import java.util.Scanner;

/**
 * 8. 超级质数
 * https://www.lanqiao.cn/problems/2382/learning/?page=1&first_category_id=1&tags=2022,%E7%9C%81%E8%B5%9B&tag_relation=intersection&sort=pass_rate&asc=0
 */
public class Main10 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        for(int i = 1000000;i >= 1;i--) {
            if(check(i)) {
                System.out.println(i);
                break;
            }
        }
        scan.close();
    }

    // 遍历查看这个i对应是否是质数
    public static boolean check(int x) {
        String s = x + ""; // 将x转换为字符串，方便使用
        for(int i = 0;i < s.length();i++) {
            for(int j = i;j < s.length();j++) {
                // 取出i到j区间的数字，看是否是质数
                int tmp = Integer.parseInt(s.substring(i,j + 1));
                //接下来判断截取出来的整数是不是质数（用一个判断是不是质数的方法）
                if(!check_is(tmp)) {
                    // 不是质数
                    return false;
                }
            }
        }
        return true; // 这个数字是一个超级质数，并且是最大的
    }

    public static boolean check_is(int tmp) {
        if(tmp == 1) {
            return false;
        }
        for(int i = 2;i <= Math.sqrt(tmp);i++) {
            if(tmp % i == 0) {
                return false;
            }
        }
        return true;
    }
}
